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RECEIVE A QUERY FOR A 
SEARCH OF ONE OR 
MORE DOCUMENTS 

SIMILAR TO A SPECIFIED 
DOCUMENT 



FORM A REDUCED 
QUERY DOCUMENT 
BASED ON RANKS OF 

TERMS IN THE 
SPECIFIED DOCUMENT 



EXECUTE THE QUERY, 
SUBSTITUTING THE 
REDUCED QUERY 
DOCUMENT FOR THE 
SPECIFIED DOCUMENT 



240 



PROVIDE A RESULT OF 
THE QUERY TO A USER 
INTERFACE 



FIG. 2 



CALCULATE RANKS q FOR EACH TERM IN THE 
DOCUMENT 
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CALCULATE SQUARES "q A 2" OF EACH RANK 



FORM THE SUM OF ALL THE SQUARES q A 2 



CALCULATE THE SQUARE ROOT OF THE SUM 
OF THE SQUARES 
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330 



340 



350 



DIVIDE THE SQUARES q A 2 BY THE NORM OF Q 



SORT THE NORMED SQUARES IN DESCENDING 

ORDER 
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FORM THE CUMULATIVE PARTIAL SUMS OF 
THE SORTED NORMED SQUARES 



CUT OFF THE VECTOR AS SOON AS THE 
PARTIAL SUM EXCEEDS A THRESHOLD. 
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